#!usr/bin/env python  
# -*- coding:utf-8 -*-
""" 
@author:robot
@file: title16.py 
@version:
@time: 2023/05/14 给定一些同学的信息（名字，成绩）序列，请你将他们的信息按照成绩从高到低或从低到高的排列,相同成绩

都按先录入排列在前的规则处理。

例示：
jack      70
peter     96
Tom       70
smith     67

从高到低  成绩
peter     96
jack      70
Tom       70
smith     67

从低到高

smith     67

jack      70

Tom       70
peter     96

注：0代表从高到低，1代表从低到高

"""
while 1:
    try:
        n = int(input())
        if input() == "0":
            flag = True
        else:
            flag = False
        ls = []
        for i in range(n):
            name, score = input().split()
            ls.append((name, int(score)))
            ls.sort(key=lambda x: x[1], reverse=flag)
        for x in ls:
            print(*x)
    except:
        break
